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ABSTRACT 

Regulation of bacterial gene networks by small 
non-coding RNAs (sRNAs) requires base pairing 
with messenger RNA (mRNA) targets, which is 
facilitated by Hfq protein. Hfq is recruited to sRNAs 
and mRNAs through U-rich- and A-rich-binding sites, 
respectively, but their distance from the sRNA- 
mRNA complementary region varies widely among 
different genes. To determine whether distance and 
binding orientation affect Hfq's chaperone function, 
we engineered 'toy' RNAs containing strong 
Hfq-binding sites at defined distances from the com- 
plementary target site. We show that RNA annealing 
is fastest when the distal face of Hfq binds an A-rich 
sequence immediately 3' of the target. This recruit- 
ment advantage is lost when Hfq binds >20 nt away 
from the target, but is partially restored by secondary 
structure that shortens this distance. Although 
recruitment through Hfq's distal face accelerates 
RNA annealing, tight binding of six Us to Hfq's 
proximal face inhibits annealing. Finally, we show 
that ectopic A-rich motifs dramatically accelerate 
base pairing between DsrA sRNA and a minimal 
rpoS mRNA in the presence of Hfq, demonstrating 
that proximity and orientation predict the activity of 
Hfq on long RNAs. 

INTRODUCTION 

In bacteria, small non-coding RNAs (sRNAs) perform 
post-transcriptional regulation of diverse gene expression 
pathways such as iron metaboUsm, carbon source use and 
osmotic shock (1-3). sRNAs often act by base pairing with 
complementary sequences in target messenger RNAs 
(mRNAs), either down-regulating gene expression by 
masking the ribosonie-binding site (RBS) or up-regulating 
expression by opening an inhibitory structure and 



unmasking the RBS (Figure 1). Thus, an important 
feature of sRNA regulation is how stably and rapidly the 
two complementary RNAs interact and base pair (4,5). 

sRNA-mRNA base pairing is facilitated in vitro by 
Hfq, a bacterial Sm-like protein that is required for 
sRNA regulation in Escherichia coli and other Gram- 
negative bacteria (6-8). The ring-shaped Sm core of the 
Hfq hexanier (9) forms two distinct single-stranded RNA- 
binding faces: a proximal face that binds U-rich RNA (10) 
and a distal face that binds A-rich sequences with a 
repeated 'ARN' motif (11,12). How Hfq facihtates anneal- 
ing or exchange of RNA strands remains unclear, but 
experiments with oligonucleotides show that rapid RNA 
binding and release is necessary for Hfq's chaperone 
activity (13-15), consistent with computational models 
of the reaction flux (16). Natural sRNAs compete for 
access to Hfq, increasing the rate at which RNA molecules 
cycle on and off the protein (17), and possibly promoting 
dissociation of Hfq from the complementary region, 
which is necessary for completion of sRNA-mRNA base 
pairing (18). 

In addition to its dynamic interactions with the comple- 
mentary region, there is considerable biochemical and 
genetic evidence that Hfq must be recruited to mRNA 
regulatory targets through (ARN)^ motifs, which bind 
the distal face. ARN sequence motifs are present in 
many mRNAs regulated by sRNAs and Hfq (12,19). 
Experiments on rpoS mRNA showed that specific 
binding of Hfq to an upstream (AAN)4 binding site 
(Figure 1) is required for Hfq-dependent base pairing of 
DsrA (20) and RprA sRNAs (21) with the rpoS leader and 
up-regulation of rpoS translation in E. coli (22). 

Although Hfq typically binds sRNAs near the niRNA 
complementary region (23-26), in mRNAs the distance 
between A-rich Hfq and sRNA-binding sites varies con- 
siderably. In sodB and shiA mRNAs, Hfq binds <20nt 
upstream or downstream of RhyB sRNA (24,27). Beisel 
et al. (28) showed recently that mRNAs repressed by Spot 
42 sRNA require an A-rich Hfq-binding site, preferably 
near the region complementary to Spot 42. By contrast. 
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Figure 1. Positive regulation of gene expression by Hfq and sRNAs. 
Secondary structure in the mRNA leader (gray) masks the ribosome- 
binding site and prevents initiation of translation. Expression of a com- 
plementary sRNA (blue) up-regulates translation by opening the mRNA 
and exposing the RBS. Hfq is recruited to (ARN)„ motifs in the mRNA 
(green) through its distal face, facilitating sRNA binding through its 
proximal face and by restructuring the leader (31). Hfq cycles off the 
sRNA-mRNA duplex and may remain bound to the (ARN)„ motif or 
transfer to other sequences in the mRNA. In this scheme, the Hfq-binding 
site (green) is far from sRNA-binding site in the mRNA. 



Hfq binds ARN motifs 40-60 nt upstream of the sRNA- 
binding site in flil A mRNA (29) and 60-80 nt upstream of 
the sRNA-binding site in rpoS mRNA (20). The variable 
spacing between the sRNA- and Hfq-binding sites raises 
questions about the evolution of these genetic interactions 
and whether the physical proximity and orientation of 
Hfq is important for sRNA binding and posttranscri- 
ptional regulation. 

To test whether Hfq location is important for its 
annealing activity, we constructed a series of 'toy' RNA 
substrates that mimic the functional elements of natural 
sRNAs and mRNAs. These short artificial substrates can 
be engineered to bind Hfq at defined locations, aUowing us 
to control Hfq binding, sequence context and RNA 
secondary structure more systematically and rigorously 
than is possible in natural RNAs. To mimic natural 
niRNAs, strong Hfq-binding sequences (Aig or Ue) were 
added at different distances from a common GC-rich 
target sequence, and the rate of strand annealing was 
measured in the presence of Hfq. 



Our results show that recruitment of Hfq to the target 
RNA greatly increases the rate of strand hybridization 
even at very low Hfq concentrations and that this effect 
is greatest when an A-rich Hfq-binding site is placed 
immediately 3' of the complementary region. We also 
show that RNA secondary structure can mitigate this 
proximity requirement. Finally, we validate these 
findings by showing that the insertion of (A)i8 adjacent 
to the sRNA-binding site in a minimal rpoS mRNA in- 
creases the binding kinetics of DsrA sRNA 30-100 times 
in the presence of Hfq. From these results, we suggest that 
the RNA binding to the distal face serves to present the 
proximal face to the target and that the annealing rate 
decreases progressively as Hfq binds further from the 
target. 



MATERIALS AND METHODS 

Molecular beacon and RNA substrates 

The rMBDss RNA molecular beacon (Supplementary 
Table SI) was synthesized and purified by reverse-phase 
high-performance liquid chromatography (Trilink Biotech- 
nologies) as previously described (14). The beacon was 
modified with 6-FAM (5') and C6-NH-DABCYL (3'). 
Substrate ohgonucleotides (Supplementary Table SI) were 
either purchased (Invitrogen) or transcribed from DNA 
templates (IDT) and purified by 8% polyacrylamide gel elec- 
trophoresis. Concentrations were determined by absorption 
at 260 nm using the manufacturer's extinction coefficient. 
DsrA, rpoS138, rpoS138-5'A18 and rpoS138-3'A18 RNA 
were transcribed in vitro as previously described (18) from 
plasmids pUCTVDsrA, pUCT7RpoS138, pUCTVRpo 
S138A18 and pUCT7RpoS138(486A18). The latter were 
constructed by inverse PCR of pUCT7RpoS138. 

Hfq purification 

Wild-type Hfq was over-expressed and purified using a 
Hi-Trap Co^^ column as previously described (22). 
RNA was not detected by absorption at 260 and 280 nm. 

Beacon-target annealing kinetics 

The association kinetics between beacon and target RNA 
in TNK buffer (10 mM Tris-HCl, pH 7.5, 50 mM NaCl 
and 50 mM KCl) at 30° C was measured using an Apphed 
Photophysics SX 18MV stopped-flow spectrometer as 
previously described (30). Reactions contained 50 nM 
molecular beacon (final), 50 nM target RNA and 
5-5000 nM Hfq (monomer) unless stated otherwise. The 
normalized change in fluorescence intensity, AF{t), was fit 
to a double exponential rate equation, 

F(t) - Fn 

AF(0 = ; ° = Af,Ul - exp(-^7„,,^)) 

-Too — ^0 

+A,ioM - exp{-k,io» t)). 

The observed rate constants for five or more trials were 
averaged. 
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Association kinetics of DsrA and rpoS RNA 

The association kinetics of DsrA and a minimal rpoS 
mRNA leader (rpoS138) was measured by native gel 
mobility shift as previously described (18,31). Reactions 
contained either ^^P-labeled DsrA and 200 nM rpoS 
RNA or the reverse, with or without 1 [iM Hfq 
monomer. All reactions were performed at 30°C. The 
relative counts in bands corresponding to DsrA«rpoS 
(D.R) and DsrA.Hfq.rpoS (D.H.R) were plotted 
against time and lit to the biphasic rate equation above. 



RESULTS 

Basal Hfq activity on engineered RNAs 

Hfq is thought to act by transiently binding two RNA 
strands in a ternary complex and cychng off the RNA as 
the new duplex is formed (13,14,16,18). Therefore, to 
measure Hfq's basal annealing activity, we first designed 
a pair of complementary RNAs that lack specific binding 
sites for Hfq, so that Hfq would readily dissociate from 
the double-stranded product. Our basal 16nt target 
(oligo C) was single-stranded and GC-rich (62.5%; 
Supplementary Table SI). The anneahng activity of Hfq 
was measured using an RNA molecular beacon (rMBDss) 
complementary to ohgo C. Molecular beacons and other 
fluorescent assays have been shown to rehably report the 
strand anneahng and exchange activity of Hfq (13,30,32). 

Competitive binding experiments showed that Hfq 
binds both oligo C and the RNA beacon poorly, as 
intended, with = 1 |iM Hfq monomer or 170 nM Hfq 
hexamer (Figure SI and Supplementary Table S2). This 
'non-specific' binding was much weaker than Hfq dissoci- 
ation from natural RNAs [0.1-10 nM Hfq6; (33)] and 
coincided with assembly of the Hfq hexamer around 
1 ^M protomer in our experiments (34). We separately 
measured the stabihty of the ohgo C-beacon duplex 
(^d = 3.4 nM) and found that Hfq reduced the final 
extent of base pairing (Figure S2) as previously observed 
for a different RNA-beacon pair (30). This suggested that 
Hfq binds the double-stranded RNA even less well than 
the single strands, favoring product release. 

Consistent with its binding affinity for oligo C and the 
molecular beacon, the annealing kinetics peaked around 
1 ^M Hfq (Figure 2b; black hne). The base pairing 
kinetics was measured by stopped-flow fluorescence at 
30°C in 50nM oligo C and 50nM beacon. In <100nM 
protomer, Hfq had no effect on the annealing rate. At 
300 nM Hfq, however, the rate of annealing began to 
increase, reaching a maximum 6-fold acceleration in 
1 ^M Hfq relative to the no Hfq background. Thus, in 
the absence of specific RNA interactions, Hfq catalyzed 
a modest but measurable acceleration of helix formation. 
Since ohgo C binds Hfq weakly, more Hfq is required to 
see an effect. Furthermore, ohgo C is more Ukely to dis- 
sociate from Hfq before base pairing with the complemen- 
tary beacon commences (14), resulting in more futile 
cycles of binding and release. 




[Hfq] nM 

Figure 2. A-rich Hfq-binding site stimulates RNA annealing, (a) Toy 
RNAs for Hfq-annealing assays. Base pairing of a molecular beacon 
(blue) with 16 nt oligo C target RNA (inagenta) increases FAM fluor- 
escence intensity. Oligo CA and oligo CU contain Aig and U6 
Hfq-binding sites, respectively, (b) Rates of RNA annealing were 
measured by stopped-flow fluorescence in TNK buffer at 30°C, using 
50 nM beacon (rMBDss), 50 nM target RNA and 5-5000 nM Hfq 
monomer. Observed rate constants from five independent experiments 
were averaged and plotted against Hfq concentration. 



A-rich-binding site for Hfq accelerates RNA annealing 

We next asked whether Hfq could facilitate anneahng more 
efficiently if the 'toy' RNA contains a strong Hfq-binding 
site that could recruit the protein to the complementary 
region. A-rich sequences interact specifically with the 
distal face of Hfq (11), whereas rUg forms a tight 
complex with the proximal face of Hfq (35). When Aig or 
Ug were appended to the 3'-end of oligo C (oligo CA and 
ohgo CU, respectively), the affinity for Hfq increased dra- 
matically as expected, with K^'s of 2.7 and 0.65 nM, re- 
spectively (Supplementary Figure SI and Supplementary 
Table S2). The terminal A's had little effect on the stabihty 
of base pairs between the complementary region and the 
beacon in the absence of Hfq (K^ = 4.5 nM; Figure S2). 
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When Aig was appended to the 3'-end of the target, the 
RNA anneahng rate increased strongly in the presence of 
Hfq, compared to reactions with oHgo C (Figure 2b; blue 
line). This was particularly noticeable in 5nM Hfq, at 
which the annealing kinetics for oligo CA were 18 -fold 
faster than the no Hfq control (Figure 2b) and 15-fold 
faster than oligo C with Hfq. A peak in activity, corres- 
ponding to a 30-fold enhancement compared with the no 
Hfq background, was again observed around 1 |iM Hfq. 
Therefore, specific interactions between Hfq and Ajg 
increased the RNA anneahng kinetics, at low and high 
Hfq concentrations, showing that recruitment of Hfq to 
the target RNA is important for its chaperone function as 
observed in mRNAs. Above 1 Hfq, the rate of RNA 
anneahng decreased rapidly, presumably due to formation 
of inert multi-hexamer complexes (34) (Figure S2). 

In contrast to these results, addition of Ug to the 3'-end 
of the target failed to increase the RNA annealing rate in 
the presence of low amounts of Hfq (Figure 2; red hne), 
despite the fact that binds Hfq very tightly. Thus, al- 
though both Ufi and Aig sequences increased the affinity 
of the RNA for Hfq, only A^g resulted in faster annealing 
between the target region and the RNA beacon. This 
result suggested that the orientation of Hfq with respect 
to the target region is important. 

Hfq activity depends on target proximity 

Among bacterial mRNAs known to interact with Hfq, the 
Hfq-binding sites are located both 5' and 3' and at variable 
distances from the sRNA-binding site. To address whether 
the location of bound Hfq affects its ability to facilitate 
RNA base pairing, we inserted a poly C spacer (S) 
between the complementary (C) region and the Ajg Hfq- 
binding site (Figure 3a and Supplementary Table SI). Hfq 
binds cytidine more weakly than other nucleotides (12,19), 
and thus the spacer is expected to be neutral with respect 
to Hfq binding. The anneahng rate of each RNA substrate 
with the fluorescent molecular beacon was measured at 
different Hfq concentrations as before (Figure S3). 



We observed a strong correlation between the proximity 
of the Ajg-binding site and the rate of RNA anneahng 
(Figure 3b), demonstrating that the catalytic 'reach' of a 
bound Hfq is limited. As the spacer was increased from 0 
to 12 nt (ohgo CS12A), the annealing kinetics in 1 |iM Hfq 
dropped from 2.4 to 2.0 s~' and was similar to the basal 
rate for ohgo C (1 s~') when the spacer was 20^0 nt long. 
A similar but even more pronounced trend was observed 
in 5nM Hfq (Figure S3). The anneahng rate depended on 
having A18 in the substrate, as appending only a 20-nt 
spacer (Figure. 3; CS20) or adding A18 separately to the 
reaction (C + A18; Figure 3) had no effect. Thus, recruit- 
ment of Hfq through its distal face is needed for its full 
activity, but this activity decreases to zero when Hfq is 
located >20 nt from the target region. 

We next tested whether secondary structure can 
overcome this distance effect by shortening the spatial 
distance between Hfq and the target. A 26-nt stem loop 
inserted between the complementary target sequence and 
Ai8 resulted in faster annealing (oligo CStA, 1.7 s~'; 
Figure 3a) compared with the unstructured 20 nt hnear 
spacer (ohgo CS12A, 1.1 s~'), but was less effective than 
placing Ai8 immediately next to the target (ohgo CA, 
2.4 s~'). Thus, an increase in physical proximity caused 
by RNA secondary structure partially overcomes the 
effect of moving the Hfq-binding site further away in the 
RNA sequence. Curiously, the stem loop did not improve 
the annealing kinetics in 5 nM Hfq (Figure S3). As dis- 
cussed below, Hfq may reach the target differently when 
the RNA has intervening secondary structure. 

Orientation of Hfq binding 

As A-rich Hfq-binding sites are often upstream of the 
sRNA-binding site in natural mRNAs, we next addressed 
whether Hfq's activity is directional. In one substrate, we 
appended Aig to the 5'-end with no spacer (ohgo AC) and 
in the other, we inserted a 3-nt spacer between Aig and the 
target (oligo AS3C; Figure 3a). In 1 (iM Hfq, both RNAs 
base paired with the molecular beacon slightly more 
rapidly than with oligo C (1.3 vs. 1 s~'), but less rapidly 



(a) 

Oligo C 
Oligo G+A18 
Oligo CA 
Oligo CS12A 
Oligo CS20A 
Oligo CS40A 

Oligo CStA 
Oligo AC 
Oligo AS3C 
Oligo C+U6 
Oligo CU 
Oligo CS12U 
Oligo CS20 



A18 



A18 



S12 



S20 



S40 



St26 



A18 



S3 



U6 



U6 



S12 



S20 



(b) 



C + A18 
CA 
CS12A 
CS20A 
CS40A 
CStA 

AC 
AS3C 

C + U6 
CU 
CS12U 
CS20 




Figure 3. Position of Hfq-binding site is important for RNA annealing, (a) Sctieme of target RNAs listed in Supplementary Table SI. (b) Observed 
rate constants (/:„bs) obtained from the binding kinetics between the molecular beacon and different RNA targets (left) in 1 |iM Hfq monomer. Rate 
constants from five independent experiments were averaged and standard deviations indicated by error bars. See Figures S3-S5 for additional data. 
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than oligo CA. Thus, in this context, Hfq can stimulate 
anneahng when bound either upstream or downstream of 
the target, but is more effective when located 3' of the 
sRNA-binding site. 

Inhibition by U-rich RNA 

Finally, we tested whether the annealing activity changed 
when Hfq was recruited through interactions between its 
proximal face and a Ue-binding site. As noted above, 
when Ufi was placed immediately 3' of the target, there 
was no improvement in Hfq activity. When we introduced 
a 12-nt spacer (ohgo CS12U; Figure 3b and Figure S5), 
RNA annealing became slower compared with oligo C 
alone, or when Ue was added in trans (C + U6). One 
explanation for this unexpected result is that Ug strongly 
sequesters the proximal face of Hfq. As the distance to the 
target increases, the probability that Hfq can interact 
productively with the target sequence and molecular 
beacon is lowered, thereby inhibiting the anneahng 
reaction. Thus, the geometry and orientation of Hfq, as 
well as its proximity to the RNA-complementary region, 
are important for anneahng. 

Distal face binding required for Hfq action 

The results above show that an A-rich Hfq-binding site 
near the target sequence increases the rate of RNA anneal- 
ing in the presence of Hfq by recruiting the protein to the 
target RNA via interactions with the distal face of Hfq. By 
contrast, a U-rich sequence that interacts with the 
proximal face of Hfq inhibited annealing. To further test 
the binding orientation of Hfq, we compared the effects of 
proximal and distal face mutations in Hfq on its anneahng 
activity. As predicted, the Y25D mutation on the distal 
face of Hfq severely reduced its abihty to facilitate anneal- 
ing of ohgo CA with the RNA beacon (Figure 4). The loss 
of activity was apparent in both 5 nM and 1 Hfq, but 
was most severe in 5 nM Hfq in which assembly of Hfq on 
the Ajg-binding site is essential. By contrast, a proximal 




5 nM 1 f^M SjM 

[Hfq] 



Figure 4. Hfq distal face interaction is required. Observed annealing 
rates for 50 nM molecular beacon and 50 nM oligo CA in Hfq. The 
Y25D mutation on the distal face (red) was more deleterious than the 
K56A mutation on the proximal face (blue). To test for complementa- 
tion, Y25D and K56A Hfq subunits were mixed 1:1 (green). Total Hfq 
concentrations were 5 nM, 1 |j.M or 5 |j.M monomer. 



face mutant (K56A) retained some activity on these 
substrates, particularly at 1 |iM protein (Figure 4). These 
results were consistent with previous results showing that 
recruitment of Hfq to an A-rich site in rpoS mRNA is 
essential for sRNA binding and up-regulation of rpoS 
translation, while sequence-specific proximal face inter- 
actions with DsrA are helpful but dispensable (22,31). 

We next asked whether the distal and proximal face 
mutations could coinpensate each other, by mixing 
Y25D and K56A Hfq subunits in equal proportion. In 
5nM total Hfq, the mixture was slightly more active 
than either individual mutant, possibly because assembly 
of mixed Hfq hexamers at this low concentration (34) 
recovered partial function of each binding surface. At 
1 |.lM Hfq (total), the mixture had similar activity as 
Hfq:Y25D, and at 5 |iM, the mixture was least active. 
The failure of mutant subunits to compensate each other 
was consistent with RNA binding to both faces of a single 
hexamer (11,15). 

Ectopic A-rich-binding sites stimulate sRNA binding 
to minimal rpoS leader 

We next asked whether the locations of A-rich binding sites 
could predict the activity of Hfq on anneahng of large 
RNA substrates. To address this question, we measured 
binding of DsrA sRNA to a miniinal (138 nt) form of the 
rpoS mRNA leader (Figure 5a) that lacks upstreain A^ and 
(AAN)4 Hfq-binding sites needed to facihtate sRNA 
binding (20). Native gel mobility shift assays in the 
presence or absence of 1 \iM Hfq confirmed that annealing 
between DsrA sRNA and minimal rpoS138 increased only 
2-fold (Figure S6), as previously reported (18). 

We next attempted to rescue the minimal rpoS138 RNA 
by adding Ajg to the 5'-end of rpoS138 (rpoS138-5'A18) or 
inserting Ajg in the loop at position 486, just 3' of 
the sRNA-binding region (rpoS138-3'A18; Figure 5a). 
Neither of these positions contain many A residues in 
wild-type rpoS. Native gel mobility shift assays showed 
that ^^P-labeled DsrA formed both binary and ternary 
complexes with the enhanced rpoS138 and Hfq, indicating 
that Hfq binds this RNA more tightly than its binds 
minimal rpoS138 (Figure 5b and Figure S7-S8). 

When A18 was placed 5' of the DsrA- binding site, the 
rate of annealing based on appearance of the ternary 
complex was 80 times faster in 1 iiM Hfq (A'obs = 9.2 min~') 
than without Hfq (O.llmin" ; Figure 5c). The same 
experiment with P-labeled rpoS138-5'A18 (data not 
shown) resulted in 150-fold faster annealing in the 
presence of Hfq (17.7 vs. 0.13 min"'). Therefore, an artificial 
Hfq-binding site accelerates annealing in a long, structured 
RNA as well as a short, unstructured RNA. 

To test whether Hfq can also function when bound down- 
stream of the sRNA-binding site in rpoS, we replaced the U 
UAUUU motif at nt 486^91 with Ajg (Figure S8). Once 
again, Hfq stimulated annealing between "'^P-labeled DsrA 
and rpoS138-3'A18, increasing the kinetics 24-fold (11.1 vs. 
0.47niin~'; Figure 5c). A similar rate enhancement was 
obtained with labeled rpoS138-3'A18 and unlabeled DsrA 
(42 vs. 0.45 min~ '; data not shown). Thus, Hfq is again more 
potent when bound 3' of the sRNA target. 
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Figure 5. Close Hfq distal binding sites improve sRNA binding to rpoS mRNA. (a) Secondary structure of minimal rpoS138 leader sequence with 
and without Aig insertions, (b) DsrA and rpoS binding at 30°C was measured using radiolabeled DsrA and 200nM rpoS138-5'A18 RNA in 1 |iM 
Hfq. Samples were loaded on a 6% native gel from 0.1 to 60min; gels were run continuously during the experiment. Control reactions with DsrA 
only, DsrA plus 200 nM rpoS, DsrA plus 1 |rM Hfq and DsrA plus rpoS plus Hfq were incubated at 30°C for 2h and loaded as indicated in the 
figure. D, free DsrA; D»H1, DsrA bound to one Hfq hexamer; D»H2, DsrA with two Hfq hexamers; D»R, DsrA»rpoS; D»R»H, DsrA»rpoS»Hfq 
ternary complex, which persists when the mRNA contains an A-rich-binding site for Hfq. (c) Observed rate constants for annealing; no Hfq (D»R, 
gray); binary complexes with Hfq (D»R, red); ternary complexes with Hfq (D»R»H, blue). Error bars indicate the standard deviation from the 
average of three trials. 



Remarkably, both rpoS138-A18 variants base paired 
with DsrA more readily than a longer rpoS mRNA 
(rpoS323) containing the natural upstream A-rich motifs 
(Figure 5c). This is hkely because the structure of the rpoS 
leader inhibits sRNA binding in the absence of Hfq (20). 
Nonetheless, these results demonstrate that proximity of 
Hfq to the sRNA predicts its ability to facihtate sRNA- 
mRNA pairing. 



DISCUSSION 

Our results with simple 'toy' RNA targets show that the 
proximity of an A-rich site greatly enhances Hfq's ability 
to act on the target region. This agrees with genetic and 
biochemical evidence that Hfq must be recruited to the 
niRNA via its distal face for sRNA pairing in vitro and 
sRNA-dependent regulation in vivo (20,21,28). This is not 
a simple 'tethering' effect, as we observe a preference for 
3'-orientation and find that tight binding to a Ug site inter- 
feres with annealing. Instead, we propose that binding of 
Hfq's distal face to an A-rich sequence not only increases 
the local concentration of Hfq but also orients the protein 
so that the complementary target region has maximum 
opportunity to interact with the proximal face 



(Figure 6). This idea is consistent with evidence that the 
complementary strands compete for binding to the 
proximal face (15). 

The benefit from recruiting Hfq to a specific 
RNA-binding site diminishes rapidly as the distance to 
the complementary region lengthens, so that by 20 nt, it 
is barely different from Hfq's basal activity on 
non-specifically bound oHgo C RNA (Figure 3). This is 
surprising insofar as the distance between the Hfq- and 
sRNA-binding sites is much greater than 20 nt in certain 
natural niRNAs such as rpoS. Nonetheless, we find this 
proximity principle for anneahng also apphes to long, 
structured RNAs. First, we observed a similar recruitment 
effect and 3'-bias when an ectopic A-rich Hfq-binding site 
was inserted immediately 5' or 3' of the sRNA-binding site 
in rpoS mRNA (Figure 5). Second, the distance depend- 
ence we observe is consistent with the results of Beisel 
et al. (28), who found that engineered regulation by Spot 
42 ideally requires an A-rich Hfq-binding site within 14nt 
of the sRNA target sequence. 

The dependence on Hfq concentration suggests that 
Hfq can reach the complementary target region through 
at least two paths, which depend on the structure of the 
mRNA (Figure 6). In one path, binding of Hfq's distal 
face to an A-rich sequence adjacent to the target region 
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Figure 6. Model for Hfq recruitment to sRNA complementary region. 
Binding of Hfq's distal face to an (ARN)„ motif facilitates interactions 
between the target region and the proximal face of Hfq by looping 
around the hexamer (a) or possibly by direct transfer from one site 
to another (b). Stable interactions between the proximal face and Ue 
inhibit annealing (c). 



allows the target region to interact simultaneously with a 
complementary strand on the proximal face (Figure 6a). 
Because Hfq binds Ai8 with Kd = 3nM, this path 
functions even at low (5nM) Hfq (Figure 2b) and is 
hkely to be particularly important when Hfq is limiting. 
Due to the entropic penalty for looping unstructured 
RNA, this path becomes less effective as the spacer 
RNA grows longer, although the ability of the RNA to 
engage both faces of Hfq likely also depends on inter- 
actions with the flexible C-terminal domain (36). 

In a second path, the proximal face of Hfq binds the 
complementary region directly, with httle or no specificity 
(Figure 6b). In our experiments, this path requires 1 
Hfq, because oligo C and its complementary beacon 
bind Hfq weakly. Less Hfq may be needed for RNAs 
that bind Hfq's proximal face with some selectivity, such 
as DsrA. Recruitment of Hfq to a specific A-rich-binding 
site may contribute to non-specific interactions with the 
target region if Hfq can shde or hop along the RNA, as 
observed for some DNA-binding proteins. Similarly, a 
stem loop in the spacer (oligo CStA) may stabilize 
interactions with Hfq's proximal face (37) or facihtate 
hopping from a specific to a non-specific site in 1 \iM 
Hfq (cyan bar; Figure S3). 

Although Hfq remains bound to the (AAN)4 motif in 
rpoS mRNA, resulting in accumulation of the 
sRNA»mRNA»Hfq ternary complex in vitro, previous bio- 
chemical data suggest that Hfq cycles off the sRNA- 
mRNA anti-sense duplex (18), releasing its binding site in 
DsrA which is dispensable for forming a ternary complex 
in vitro (31). Based on these results, we previously 
concluded that Hfq acts mainly by restructuring rpoS 
mRNA (31). Although restructuring may indeed be an im- 
portant component of rpoS regulation, our results here 
show that Hfq also becomes a more potent annealer 
when recruited to the target RNA. In other words, the 
orientation and location of Hfq on the mRNA is important 
because it positions the proximal face to transiently engage 
and anneal complementary regions in DsrA and rpoS 
mRNA. This recruitment effect allows Hfq to act on 
specific biological targets, even in a large background of 
nonspecific RNAs. 

Experiments to test the importance of Hfq proximity 
in vivo are in progress. Preliminary results showing that 
an artificial Aig sequence placed next to the sRNA binding 
region can rescue up-regulation of rpoS-lacZ fusions that 



lack the natural (AAN)4 Hfq-binding motif, corrobo- 
rating the main results here. However, Hfq plays many 
roles in sRNA regulation — besides facilitating sRNA- 
mRNA base pairing, it also binds and protects sRNAs 
and recruits other proteins to the mRNA (6). Thus, al- 
though in vitro experiments can dissect individual steps, 
there is more to learn about how Hfq's various activities 
are coordinated in vivo. 

Why are Hfq-binding sites located far upstream of their 
regulatory targets in certain mRNAs? First, niRNAs with 
distant Hfq-binding motifs, such as rpoS, are highly 
structured, and the mRNA structure may bring Hfq 
close in space to the sRNA-binding site. Competitive 
dissociation experiments indicate that fli I A mRNA binds 
the distal and proximal faces of Hfq simultaneously, 
suggesting mRNAs can wrap around the Hfq hexamer 
(29). Second, the structure of the RNA may favor 
transfer of Hfq from one site to another in the mRNA. 
Third, the structure of the mRNA structure may optimize 
aspects of post-transcriptional regulation other than 
sRNA annealing. For example, our in vitro results 
suggest that Hfq could facihtate sRNA binding even 
better if it bound further downstream. However, the 
fuU-length rpoS leader with its upstream (AAN)4 
binding site inhibits sRNA annealing more than short 
leaders, providing tighter control over basal rpoS expres- 
sion in the absence of Hfq and sRNAs (20,22,38). 
Although more work is needed to understand how these 
factors contribute to sRNA regulation in bacteria, our 
results provide a framework for understanding how the 
location and orientation of Hfq binding controls its 
anneahng activity. 

SUPPLEMENTARY DATA 
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Figures 1-8. 
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